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Abstract. We find an involution as a combinatorial proof of a Ramanujan's partial theta 
identity. Based on this involution, we obtain a Franklin type involution for squares in 
the sense that the classical Franklin involution provides a combinatorial interpretation of 
Euler's pentagonal number theorem. This Franklin type involution can be considered as 
a solution to a problem proposed by Pak concerning the parity of the number of parti- 
tions of n into distinct parts with the smallest part being odd. Using a weighted form of 
our involution, we give a combinatorial proof of a weighted partition theorem derived by 
Alladi from Ramanujan's partial theta identity. This answers a question of Berndt, Kim 
and Yee. Furthermore, through a different weight assignment, we find combinatorial in- 
terpretations for another partition theorem derived by Alladi from a partial theta identity 
of Andrews. Moreover, we obtain a partition theorem based on Andrews' identity and 
provide a combinatorial proof by certain weight assignment for our involution. A special- 
ization of our partition theorem is relate to an identity of Andrews concerning partitions 
into distinct nonnegative parts with the smallest part being even. Finally, we give a more 
general form of our partition theorem which in return corresponds to a generalization of 
Andrews' identity. 

Keywords: Franklin type involution, Ramanujan's partial theta identity, Andrews' iden- 
tity. 
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1 Introduction 

The main result of this paper is a Franklin type involution for squares which is related 
to Ramanujan's partial theta identity and an identity of Andrews. As applications of 
this involution, we answer a question of Pak [TJ p. 31,5.2.7] on the parity of the number 
of partitions of n into distinct parts with the smallest part being odd, and we give a 
solution to a problem proposed by Berndt, Kim and Yee [6 J by providing a combinatorial 
interpretation of a partition theorem derived by Alladi pQ from Ramanujan's partial theta 
identity. Furthermore, we obtain a partition theorem based on Andrews' identity. A 
specialization of this theorem is related to an identity of Andrews on partitions into 
distinct nonnegative parts with the smallest part being even. Finally, we find a more 



general form of our partition theorem which in return corresponds to a generalization of 
Andrews' identity. 

Recall that the celebrated involution of Franklin gives a combinatorial interpretation 
of Euler's pentagonal number theorem as stated below 

oo 

(?; 9)00 = 1 + ]T(-1) V (3fc - 1)/2 + g fc(3fc+1)/2 ), (1.1) 
fc=l 

where the g-shifted factorial is defined by 

(a; q) n : = (1 - a)(l - aq) ■ ■ • (1 - ag™" 1 ), n > 1, 

and 

(a;g)oo = lim (a;g) n , \q\ < 1. 

n— >oo 

Let -D denote the set of integer partitions into distinct parts, and let D{n) denote the 
set of partitions of n into distinct parts. The relation fll.ip can be reinterpreted as the 
following number-theoretic identity 

V (-i)'W = { { ~ 1)k ' i(n = k ^ k±1 ^ (1 . 2) 

> 0, otherwise, 

where £(A) denotes the number of parts of A. 

The Franklin type involution for squares will be concerned with the set of partitions 
of a non-negative integer into distinct parts with the smallest part being odd. Let us 
use Pdo to denote the set of such partitions, and use Pdo(n) to denote the set of such 
partitions of n. To be more specific, we obtain the following number-theoretic identity 
which is analogous to (11.21) . 

E = ( if "^' (1.3) 

' n otherwise. 



AeP do (n) 



It is clear that (jl.3p implies a solution of a problem of Pak [7, p. 31,5.2.7] concerning 
the parity of the number of partitions in Pdoin). More precisely, he posed the problem of 
finding an explicit involution to justify that the number of elements in Pdo{n) is odd if 
and only if n is a square. 

Moreover, for various weight assignments a; (A) to partitions A G Pdo, our involution 
turns out to be sign-revering and weight-preserving. This property leads us to several 
number-theoretic identities of the following form: 

Ef (-a) fe , if 71 = k 2 , 
u(X) = I (1.4) 
AePdo(n) { 0, otherwise. 
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The first case is related to a problem proposed by Berndt, Kim and Yee [B] concerning a 
combinatorial interpretation of a number-theoretic identity derived by Alladi [I] from the 
following Ramanujan's partial theta identity from Ramanujan's lost notebook [HI p. 38], 

k=l K k=0 

By giving a weight function in terms of the gaps between the parts of partitions in Pdo, 
Alladi pQ derived a partition theorem in the above form, see, Section 4. Though Berndt, 
Kim and Yee [6] have found a bijective proof Ramanujan's identity (11.51) . it is not clear 
whether their involution can imply a combinatorial interpretation of Alladi's weighted par- 
tition theorem. As will be seen, our Franklin type involution indeed gives a combinatorial 
proof of Alladi's partition theorem. 

The second case is concerned with a weighted partition theorem obtained by Alladi 
[2] from the following partial theta identity of Andrews [U p. 157], 

oo oo 

E^ n ^ 2n+2 ^ 2 )-N 2n+1 ^ 2 )- = £(-a)V 2 - (i.6) 

n=0 k=0 

By giving a weight function in terms of the odd parts of partitions in P^ , Alladi [2] derived 
a partition theorem in the form of (11.41) . see, Section 5. It turns out that our involution 
also applies to this partition theorem with respect to a different weight assignment. 

As the third application of our involution, we give a combinatorial proof of a number- 
theoretic theorem on partitions into distinct parts with smallest part being even derived 
from Andrews' identity ( 11. 61) . Moreover, we note that a special case of this partition 
theorem is related to an identity of Andrews, first proposed as a problem in [3J. A 
generating function proof was given by Stenger [9]. 

To conclude this paper, we extend our involution to derive a more general identity 



oo 

E2mn / 2mn+2m . J2in\ t„„2mn+l. 
Q [Q ,Q )oo{aq , q ;oo 

n=0 

oo k 

= 1 + ^(-a)V 2 JJ(1 + q 2 > + q *i + ... + g 2 ^-^), 

k=l j=l 

which reduces to the following identity of Andrews [H p. 157] when setting a = — 1, 

oo 

E 2mn( 2mn+2m 2m\ I 2mn+l 2\ 
q \q i q )co\ q j q joo 



n=0 



k=l j=l 

Notice that (11.81) is a generalization of (II. 6p . 
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2 An involution for Ramanujan's identity 



In this section, we shall construct an involution which leads to a combinatorial proof 
of Ramanujan's partial theta identity (jl.5p . This involution serves as a crucial step in 
the Franklin type involution presented in the next section which can be viewed as a 
bijective proof of Alladi's partition theorem derived from (11.51) with respect to certain 
weight assignment. 

Let .Dfc be the set of partitions tt into k distinct parts with the smallest part being 
1 such that 7Tj — 7Tj + i < 2, and let E k denote the set of partitions er with even parts 
not exceeding 2k, that is, each o~i is even and <3\ < 2k. We are going to establish an 
involution on Dk x E^. Throughout this paper, standards for the triangular partition 
(2k- l,2fc-3,...,3,l). 

Theorem 2.1 There exists an involution on the set Dk x E k under which the pair of 
partitions (T^,0) remains invariant. 

To construct the desired involution on Dk x Ek, we introduce a statistic called the 
modular leg hook length of a partition in Dk- Adopting the notation in [7], we use [A] 2 
to denote the 2-modular diagram of a partition A defined to be a Young diagram filled 
with 1 or 2 such that the last cell of row i is filled with 1 if and only if Aj is odd. Given 
a partition tt = (7Ti,7t 2 , . . . , 7Tfc) G D k , let us consider the 2-modular diagram. Suppose 
that 7Tj is an even part other than the largest part, we can associate it with a modular leg 
hook Hi which consists of the squares in the z-th row in the 2-modular diagram and the 
squares in first column above the i-th row. For a modular leg hook Hi, the length of this 
hook, denoted by \H^\, is defined to be the sum of the numbers filled in the hook, and the 
height of it is the number of squares in the first column of this hook. 

We are now ready to describe the construction of the involution on Dk x E k . Let us 
denote this involution by ip. 

The involution tp on Dk x E k : Given a pair of partitions (tt, a) G Dk x Ek, represent tt 
and a by their 2-modular diagrams, respectively. In fact, the desired involution consists 
of two involutions. 

Part A: We have the following two cases. 

(1) Suppose that there exists a modular leg hook in tt such that after the deletion of this 
hook the resulting partition is in D^-i, then we choose such a hook with maximum 
height and denote it by H t (tt). If \H r {y{)\ > o\. Then delete H r (7r) from tt and add 
it to <j as a new part. We denote the resulting partitions by it* and a*, respectively. 
Since \H r (ir)\ <2k -2, we have (n*, a*) G D k -i x E k -\- 

(2) Suppose that either there is the modular leg hook H r (ir) in tt and \H r (ir)\ < o\ or 
there does not exist the modular leg hook H r (7r) in tt and tt\ + 2 < <j\. Then insert 
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ox into 7r as a modular leg hook in the 2-modular diagram of tt. To be precise, this 
operation can be described as follows. Let % be the largest positive integer such that 
o\ — 2% > 7Tj+i, that is, for j > i we have <j\ — 2j < ttj+i. Then we add 2 to each 
of the first i parts tti, tt 2 , . . . , 7Tj, and insert <7i — 2i as a new part before the part 
7Tj + i. Since <7i < 2/c — 2 and any two consecutive parts of tt differ by at most 2, the 
resulting pair of partitions, denoted by (ir*, a*), belongs to D k+1 x E k . Furthermore, 
there exists the modular leg hook H t (tt*) in tt* and \H r (n*)\ > a*. 

Below is an example. 
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Part B: Suppose that there does not exist the modular leg hook H r (ir) in n and o\ < tti+2. 
If 7r has even parts, then we choose the largest even part of ir, and denote it by 7r r . We 
consider the following two cases. 

(1) If 7r r > (Ti, then remove the part n r in n and add it to a. We denote the resulting 
partitions by n* and cr*, respectively. Since ir r < 2k — 2, we see that (n*,a*) G 
Dk-i x -Efe-i- 

(2) If 7r r < <Ji, then remove the part o\ in a and add it to tt. Denote the resulting 
partitions by ti* and a*, respectively. Since 7Tj— 7Tj + i < 2 for each i, o\ can be inserted 
either between two odd parts of n or at the top of tt. Therefore, (tt*, a*) G D k +i x E k . 



5 



Here is an example. 
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Case B(l) 



Case B(2) 
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Finally, we are left with the case when ir has no even parts and a is the empty partition. 
In this situation, there is only one pair of partitions (T k , 0), which is defined as the fixed 
point of the involution. 

It is straightforward to check that the above correspondence is an involution. Except 
for the fixed point, the mapping changes the number of even parts of 7r by 1 and preserves 
the number of odd parts at the same time. Indeed, the above involution serves as a 
combinatorial proof of Ramanujan's partial theta identity (11.51) . 

Proof of U.5\) : Note that the generating function for partitions 7r G D k equals 

{-q;q) k -iq k{k+1)/ \ (2.1) 
and the generating function for partitions a G E k equals 

1 

oo 

Thus the left hand side of (11.51) corresponds to partitions (n, cr) G |J D k x E k with weight 

(_l)^( 7r ) ( /( 7r )+^(< j ). Notice that the involution (p changes the parity of £(tc) and preserves 
the quantity £(tc) + £(cr). The fixed point (Tfc,0) corresponds to the right hand side of 
( ll.5p . In view of the involution (p, we obtain the identity (jl.5p . I 

In comparison, we note that the bijective proof of ( 11 .5jl given by Berndt, Kim and Yee 
[6] is based on the interpretation of the numerator ( 12. ip in terms of parity sequences. 



3 A Franklin type involution for squares 

In this section, we shall construct a Franklin type involution for squares where the invo- 
lution if on D k x E k given in the previous section serves as the main ingredient. This 
involution is based on Pdo(n), namely, the set of partitions of n into distinct parts with 
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the smallest part being odd, and it gives an answer to a problem proposed by Pak on the 
characterization of the parity of \Pd {n)\. 

For partitions A = (Ai, A2, • • •) and \x = (//i,// 2 , ■ ■ •), define A + fi to be the partition 
(Ai + f/,i, A2 + 1^2, ■ ■ •)• Denote the number of even (resp. odd) parts of A by £ e (X) (resp. 
£ (X)). Our involution on A G P^n), denoted by can be stated as follows. 

Step 1. Extraction of parts from A: For a partition A = (Ai, A 2 , . . . , \ k ) G Pdo( n ), represent 
it by the 2-modular diagram [A] 2 , from which we can construct a pair of partitions (ir, a) G 
D k x E k . Initially, set re = A, a = and t — k. Then iterate the following procedure until 
t = 1: 

• Suppose that there exists i such that n t — n t+ i = 2i + r t , where 1 < r t < 2 and n k+ i 
is defined to be 0. 

• Subtract 2i from each of the parts 7Ti, 7r 2 , . . . , 7r t ; 

• Rearrange the parts to form a new partition n and add i parts of size It to a. 
Replace t by t — 1 . 

When t — 1, we get a pair of partitions (n, a) E D k x E k . It is clear that 



Here is an example. 
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Step 2. Apply the involution (p on x E^: For a pair of partitions (it, a) G x E k , use 
the involution to generate a pair of partitions (tt*, a*) G -Dfc+i x E k or x E k -\- 

Step 3. Insertion of parts of a* to 7r*: For a pair of partitions (n*,cr*) G -Dfc+i x -E^ 
or D k -\ x E k _i, consider their 2-modular diagrams. Let A* = 71* + c 2 ((T*). Clearly, 
A* G Pdo(n), where c 2 (<r*) denotes the 2-modular conjugate partition obtained from [<7*] 2 . 
It is easily seen that 

£(A*) =£(vr*), 4(A*)=4(vr*), £ D (A*) = £ (vr*). 
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Based on the above procedure, we can see that the mapping \1/ is a bijection. Moreover, 
it possesses the following property 



£(X*) = £(X) ± 1, 4(A*) = 4(A) ± 1, 4(A*) = 4(A), 



(3.1) 



where the ± sign means either plus or minus. In other words, \1/ changes the parity of 
the number of parts. It is easy to check that only when n is a square, say, n = k 2 , there 
is exactly one partition which is undefined for that is, A = (2k — 1, 2k — 3, . . . , 3, 1). 
Hence we obtain an identity in the spirit of Euler's pentagonal number theorem (11.21) . 

Theorem 3.1 For any positive integer n, we have 



Let R D (n) (resp. R e (n)) denote the number of partitions of n into distinct parts such 
that the smallest part is odd, and the number of parts is odd (resp. even). Then Theorem 
13.11 can be restated theorem of Alladi [2] . 

Theorem 3.2 For any positive integer n, we have 



Clearly, the problem of Pak is equivalent to finding a combinatorial proof of the above 
theorem. For example, n = 9, the 2 partitions counted by -R e (9) are 





(3.2) 



8 + 1 



6 + 3 



while the 3 partitions enumerated by -R D (9) are 



9 



6 + 2 + 1 



5 + 3 + 1. 



Under the involution the partitions are paired as follows 



8 + 1^9, 6 + 3^+6 + 2 + 1, 



while the triangular partition 5 + 3 + 1 remains fixed. 
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4 Alladi's partition theorem 



In this section, we apply the involution \1/ presented in the previous section to give a 
combinatorial interpretation of a weighted partition theorem derived by Alladi [1] from 
Ramanujan's partial theta identity (jl.5p . While Berndt, Kim and Yee [6] constructed 
an involution for the identity (11.51) . they raised the question of how to translate their 
involution into a combinatorial proof of Alladi's weighted partition theorem. Even though 
our involution is not a direct answer to their question, it is likely that there is no easy 
way to make the translation. If so, our combinatorial interpretation can be considered 
as an indirect answer to the question of Berndt, Kim and Yee. The theorem of Alladi is 
stated as follows. 

Theorem 4.1 For A = (Ai, A2, ■ ■ ■ , A;) G Pdo, define 5i to be the least integer > (Aj — 
Aj + i)/2 ; where A; + i is defined to be 0. Define the weight of X by 

1 

^(A)=(-i)<n^- (4-i) 

1=1 

Then we have 

„ ( (~a) k , if n = k 2 , 

£ ",(A) = ' . (4.2) 

x _d , s (J, otherwise. 

Proof. For A G Pdo(n), let (ir, a) be the pair of partitions obtained from A in Step 1 of 
the Franklin type involution It can be seen that the exponent of a in uj g (X) equals 
+ ^(A). It is also clear that the quantity £(tt) + £(\) remains unchanged in Step 2, 
that is 

£(n)+£(\) = £(n*)+£(\*). 

Let A* = 7r* + 02(0"*) in Step 3, then the exponent of a in uj 9 (X*) equals £{j*) + £(X*). 
Thus the involution \l/ preserves the exponent of a in i^ g (A). In view of the property (13. ip . 
we see that u) g (\) and us g (\*) have opposite signs. Therefore, the partitions A in Pdoip) 
cancel each except for the the partition A = (2k — 1, 2k — 3, . . . , 3, 1) which has weight 
(— a) k for n = k 2 . This completes the proof. I 

For example, when n = 10, there are six partitions in P^ o (10): 

9 + 1, 7 + 3, 4 + 3 + 2 + 1, 

7 + 2 + 1, 6 + 3 + 1, 5 + 4 + 1. 
The involution \l/ gives the following correspondence 

9 + 1^+7 + 2 + 1, 7 + 3^+6 + 3 + 1, 4 + 3 + 2 + 1^5 + 4 + 1. 



9 



Meanwhile, the weights of the partitions are given by 

u g (9 + l) = a 5 , u g (7 + 3)=a\ u g (A + 3 + 2 + 1) = a 4 , 

and 

u g (7 + 2 + 1) = -a 5 , ^ 9 (6 + 3 + l) = -a 4 , c^(5 + 4 + 1) = -a 4 . 

5 Another partition theorem of Alladi 

As will be seen, the Franklin type involution ^ can be used to give a combinatorial 
interpretation of another weight partition theorem of Alladi by adopting a different weight 
assignment. Alladi [2] found a simple g-theoretic proof of Andrews' partial theta identity 



oo 

2 



E^ 2n (^ +2 ^ 2 )-K 2n+1 ^ 2 )oo = E(-«)V 2 , (s.i) 

n=0 k=0 

which is (11.61) as mentioned before. For A G Pdo, using a simpler weight function 

u (X) = (5.2) 
from the identity (15.11) Alladi deduced the following weighted partition theorem. 

Theorem 5.1 Assume that the weight of a partition A G Pdo( n ) is given by A5.2fy . Then 
we have 

_ f (-a) k , ifn = k 2 , 



AGP do (n) 



0, otherwise. 



Proof. Let A G Pdoin). By the property (13. ip . it is easily seen that the involution \1> 
changes the number of even parts of A by 1 and preserves the number of odd parts. 
Consequently, the involution ^ preserves the exponent of a given in the weight o; (A) and 
reverses the sign of uj {\). When n is a square, say, n = k 2 , there exists exactly one 
partition which is undefined for that is A = (2k — 1,2k — 3, ... ,3,1) whose weight 
equals (— a) k . This completes the proof. I 

We note that Theorem 15.11 can be translated back to the following identity: 

oo oo 

£ -ag 2 -V n ; q 2 )oo(aq 2n+1 ; g 2 )oo = £(-a) V 2 , (5.4) 

n=X n=l 

which takes a different form compared with the identity (15. ip . Nevertheless, as shown by 
Alladi [2J, fl5T4]) can be deduced from fl5TTT) . 
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6 A partition theorem related to Andrews' identity 



As we have seen in the previous section, Theorem 15. II is a direct translation of the identity 
(15. 4p rather than the idenity (II. 6p . So we are led to a partition identity directly derived 
from the identity (II .6p which can be proved with the aid of our involution Recall that Q 
denotes the set of partitions into distinct non-negative parts with the smallest part being 
even. Let Q(n) denote such partitions of n in Q. For a partition A = (Ai, A2, • • • , A/) G Q, 
define the weight of A by 

^ e (A) = (-1) Z -V°W. (6.1) 

Then we have the following partition identity. 
Theorem 6.1 We have 

_ f (-a) k , ifn= k 2 , 

y: - e (A) = r \ : ^ 

A G Q(n) I °> otherwise. 

Proof. Let A be a partition in Q(n). Let s(X) denote the smallest part of the partition A, 
and let ss(A) denote the second small part of A. Define an involution ip by the following 
procedure. Three cases are considered. 

(i) Assume that s(A) = and ss(X) is even. Delete the part s(A) in A and denote the 
resulting partition by A*. It can be seen that A* G Q{n). 

(ii) Assume that s(A) 7^ 0. Add to A as a new part. Denote the resulting partition by 
A*. Then we have A* G Q(n). 

(iii) Assume that s(A) = and ss(X) is odd. In this case, A can be considered as a 
partition in Pdo(n) by disregarding the zero part s(A) so that we can apply ^ to A. 

According to the above construction, ip is a sign-reversing and weight-preserving in- 
volution for which the partition A = (2k — 1, 2k — 3, . . . , 3, 1, 0) G Q(n) is defined as the 
fixed point for n = k 2 . This completes the proof. I 

For example, n = 10, there are fourteen partitions in Q(10): 

10, 8 + 2, 6 + 4, 5 + 3 + 2 

10 + 0, 8 + 2 + 0, 6 + 4 + 0, 5 + 3 + 2 + 

9 + 1 + 0, 7 + 3 + 0, 4 + 3 + 2 + 1 + 0, 
7 + 2 + 1 + 0, 6 + 3 + 1 + 0, 5 + 4 + 1 + 0. 
In this example, the involution if) gives the following correspondence 

10^10 + 0, 8 + 2^8 + 2 + 0, 6 + 4^6 + 4 + 0, 5 + 3 + 2^5 + 3 + 2 + 
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9 + 1 + 0^7 + 2 + 1 + 0, 7 + 3 + 0^6 + 3 + 1 + 0, 4 + 3 + 2 + 1 + 0^5 + 4 + 1 + 0. 

The weights of partitions in Q(10) are listed below, and it can be seen that ip is indeed 
weight-preserving and sign-reversing, 

w e (10) = I, w e (8 + 2) = -l, w e (6 + 4) = -l, cu e (5 + 3 + 2) = a 

u e {9 + 1 + 0) = a 5 , cu e (7 + 3 + 0) = a 4 , cu e (4 + 3 + 2 + 1 + 0) = a 4 , 
w e (10 + 0) = -1, w e (8 + 2 + 0) = 1, cj e (6 + 4 + 0) = 1, u e (5 + 3 + 2 + 0) = -a 
cu e (7 + 2 + 1 + 0) = -a 5 , cu e (6 + 3 + 1 + 0) = -a 4 , cu e (5 + 4 + 1 + 0) = -a 4 . 

7 Connection to an identity of Andrews 

In this section, we consider the special case of Theorem 16.11 when setting a = —1, that is, 

oo oo 

Ew^vu-^vu = xy 2 ' (7.i) 

n=0 k=0 

which turns out to be related to a problem proposed by Andrews [3] in 1972, see also, 
Andrews [U pp. 156-157]. The original problem of Andrews is stated below. 

A Problem of Andrews. Let q e (n) (resp. q {n)) denote the number of partitions in 
Q(n) that have an even number (resp. odd number) of even parts. Prove that 

f 1, if n = k 2 , 

q {n) - q e {n) = I (7.2) 
[ 0, otherwise. 

Clearly, the left hand side of (17.11) counts the number of partitions A in Q with the sign 
]_)MA)-i attached to A. The sign (— l)^ e ( A ) _1 equals the weight of A by setting a = — 1 
in (16. ip . namely, 

uj e (\) = (-i)*-y° (A) . 

Thus we can apply the above involution ip defined in the previous section give a combi- 
natorial interpretation of the identity (17.21) . 

When a = — 1, the identity (16.21) can be rewritten as 

J2 We (A) = E (-ir (-i) MA) = E (- 1 ) £e(A)_1 

AeQ(n) AeQ(n) AeQ(n) 

1, if n = A; 



(7-3) 



q (n) - q e (n) 



0, otherwise. 
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It is clear from fl3.ll) that the involution if> only changes the number of even parts of 
A £ Q(n) by 1. Thus the identity (17.21) follows from the involution if). 

For example, when n — 9, the five partitions enumerated by q e (9) are 
8 + 1 + 0, 7 + 2 + 0, 6 + 3 + 0, 5 + 4 + 0, 4 + 3 + 2, 
and the six partitions enumerated by g D (9) are 

9 + 0, 7 + 2, 6 + 2 + 1 + 0, 5 + 4, 5 + 3 + 1 + 0, 4 + 3 + 2 + 0. 
Under the involution if>, the partitions are paired as follows 

8 + 1 + 0^9 + 0, 7 + 2 + 0^7 + 2, 6 + 3 + 0^6 + 2 + 1 + 0, 

5 + 4 + 0^5 + 4, 4 + 3 + 2^4 + 3 + 2 + 0. 

The partition 5 + 3 + 1 + is the fixed point. 

To conclude this section, we remark that although the above identity (17.21) takes a 
slightly different form with Theorem I3.2[ it is obvious that they are equivalent, as noted 
by Alladi [lj . The involution if) gives an explanation of the equivalence these two identities. 



8 A more general partition theorem 

In this section, we present the following weighted form of Andrews' identity (11.81) : 

oo 

q 2mn( q 2mn+2m. g 2 m) ^mn+l . ^ 
n=0 . , 

(8-1) 

= i + ^(-a) V 2 n^ 1 + ? 2j + ^ + ' ' " + <? 2(m ~ 1)j ), 

k=l j=l 

which reduces to (jl.8p by setting a = — 1 and reduces to (11.61) by setting m = 1. By 
extending our Franklin type involution we obtain a combinatorial interpretation of the 
above generalization. 

Let us introduce some notation. For a positive integer m, let Ak^ m denote the set 
of partitions into k distinct nonnegative parts such that all the even parts are multiples 

oo 

of 2m and the smallest part is even. Let A m = |J A^^ m and let A m {n) be the set of 

k=0 

partitions of n in A m . In this notation, the generating function for partitions A £ A m 
equals 

oo 

EJImn/ 2mn+2m. „2m\ / Jmn+1. 2\ (q q\ 

1 {—Q il )oo{-q , q )oo- \p.Z) 

n=0 
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To give a combinatorial interpretation of the right hand side of fl8.ll) . let B km denote 
the set of partitions Xk, m such that each part of Xk, m is less than or equal to k and the 
multiplicity of each part is an even number less than 2m. Then the generating function 
for partitions \k,m in H^ m equals 



In order to give a combinatorial explanation of the identity (18. ip . we shall give an- 
other interpretation of the right hand side of (18. ip . To this end, let B k ^ m denote the 
set of partitions ix = (7ri,7r 2 , . . . , Tik) into distinct odd parts such that the difference of 
consecutive parts is less than or equal to 2m, namely, Hi — 7r i+1 < 2m for 1 < i < k with 
the convention that iik+i = 0. Set 



fc=0 

and let B m [n) be the set of partitions of n in B m . Then we have the following correspon- 
dence. 

Theorem 8.1 There exists a bijection between the set Bk m and the set {T k } x H km . 

Proof. We proceed to construct a bijection from Bk, m to {T k } x Hk, m - For a partition 
A = (Ai, A2, • • • , Afc) G i?fc,m, using the Ferrers diagram, we can generate the triangular 
partition T k and a partition \k, m G H k m by the following procedure. Let i be the largest 
integer such that \ — = 2j > 2 and j < m with the convention that A^+i = 0. Then 
we remove 2(j — 1) columns of length i from A and add them to Xk, m as rows. Repeating 
this procedure until there does not exist such i. Finally, the remaining partition is the 
triangular partition T k . It can be seen that Xk, m G Hk, m . 

This process is reversible. Given the triangular and a partition \k, m G Hk, m , let 
A = Xfc + \ k m . Then, we have A G Bk, m - This completes the proof. I 

Below is an example when A = (19, 15, 9, 5, 3) G -85,3. 



TJ(l + g 2i + g 4 i + ... + g 2(m-l)i ) _ 



The factor q k equals the generating function of the triangular partition 

T k = (2k -1,2k -3,..., 3,1). 



00 




A 



A. 



■5,3 
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From Theorem 18. 1[ we conclude that the generating function for partitions A G B m 
equals 

oo k 

1 + 2 XV 1 + ^ + Q ij + --- + q 2(m - 1)j )- (8-3) 

k=l j=l 

Using the identities (18. 2p and (18.31) . we obtain the the following number-theoretic inter- 
pretation of the identity (18.1 j) in terms of weighted partitions. 

Theorem 8.2 Assume that m > 1. For A = (Ai, A2, • • • , A;) G A m , define the weight of 
A by 

Wl (A) = (-1)<-V°W. (8.4) 
On i/ie oi/ier /iand, /or ^ = (jix, fi 2 , ■ ■ ■ , Hi) G S m , define the weight of \i by 

LU 2 (fi) = (-a) 1 . (8.5) 

Then the following relation holds 

£ Wi(A)= £ ^(/i). (8.6) 

XeA m (n) n£B m (n) 

Since Ai = Q and I?i consists of only triangular partitions = (2k— 1, 2k— 3, . . . , 3, 1), 
Theorem 18.21 reduces to Theorem 16. II by setting m = 1. 

The proof of Theorem 18.21 relies on the notion of 2m-modular diagrams, see [7j. Recall 
that the 2m-modular diagram of a partition A is defined to be Young diagram by placing 
the integer 2m in the squares of each row possibly except for the last square, and the last 
square of each row may be filled with an integer not exceeding 2m. 

Let 

-^X( n ) denote the set of partitions of n into distinct parts such that all the even 
parts are multiples of 2m and the smallest part is odd. Using the 2m-modular diagrams 
of partitions, we can extend the Franklin type involution \1/ on Pdo{n) to P^(n), and 
we denote it by The explicit construction of \l/ m is analogous to the three steps of 
the involution \1/ in Section 3, and hence it is omitted. Furthermore, we can extend the 
involution ip on Q(n) to A m (n) with the aid of ^> m to give a combinatorial proof of Theorem 
18.21 Since the proof of Theorem 18.21 is similar to that of Theorem 16.11 it is also omitted. 
Here is an example of the involution ip m for m = 2. For A = (20, 16, 11, 5, 3, 0) G ^(55), 
we have ^(A) = (20, 19, 13,3,0) G A 2 (55). The following figure is an illustration of the 
procedure to construct ip 2 (A). 
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